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Abstract 

In this paper, we first give the cartesian product of two neutrosophic multi sets(NMS). Then, we define 
relations on neutrosophic multi sets to extend the intuitionistic fuzzy multi relations to neutrosophic multi 
relations. The relations allows to compose two neutrosophic sets. Also, various properties like reflexivity, 
symmetry and transitivity are studied. 
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1 Introduction 

Recently, several theories have been proposed to deal with uncertainty, imprecision and vagueness such 
as probability set theory, fuzzy set theory [51] . intuitionistic fuzzy set theory [7], rough set theory |JJ] etc. 
These theories are consistently being utilized as efficient tools for dealing with diverse types of uncertainties 
and imprecision embedded in a system. But, all these above theories failed to deal with indeterminate 
and inconsistent information which exist in beliefs system. In 1995, inspired from the sport games (win¬ 
ing/tie/defeating), from votes (yes/ NA/ No), from decision making (making a decision/ hesitating/not 
making) etc. and guided by the fact that the law of excluded middle did not work any longer in the mod¬ 
ern logics, SmarandachejlT] developed a new concept called neutrosophic set (NS) which generalizes fuzzy 
sets and intuitionistic fuzzy sets. NS can be described by membership degree, indeterminate degree and 
non-membership degree. This theory and their hybrid structures has proven useful in many different fields 
such as control theory[T], databases[4l |5], medical diagnosis problem|2], decision making problem [THl 1^ . 
physics [51] . topology |25j . etc. The works on neutrosophic set, in theories and applications, have been 
progressing rapidly (e.g. HI nails]). 

After Molodotsov[5D] proposed the theory of soft set combining fuzzy, intuitionistic fuzzy set models with 
other mathematical models has attracted the attention of many researchers (e.g. mnaiiH]. Also, Maji et 
al. [26] presented the concept of neutrosophic soft sets which is based on a combination of the neutrosophic set 
and soft set models. Broumi and Smarandache [9l 1 1 2] introduced the concept of the intuitionistic neutrosophic 
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soft set by combining the intuitionistic neutrosophic sets and soft sets. The works on neutrosophic sets 
combining soft sets, in theories and applications, have been progressing rapidly (e.g. [ini m muni mull])- 

The notion of multisets was formulated first in m by Yager as generalization of the concept of set theory 
and then the multisets developed in m by Calude et ah. Several authors from time to time made a number 
of generalization of set theory. For example, Sebastian and Ramakrishnan[5Sl 132] introduced a new notion 
called multi fuzzy sets, which is a generalization of multiset. Since then, several researcher [29l |37j |43l |45] 
discussed more properties on multi fuzzy set. HI SO] made an extension of the concept of fuzzy multisets by 
an intuitionstic fuzzy set, which called intuitionstic fuzzy multisets(IFMS). Since then in the study on IFMS , 
a lot of excellent results have been achieved by researchers [nisimiMimiss]- An element of a multi fuzzy 
sets can occur more than once with possibly the same or different membership values, whereas an element 
of intuitionistic fuzzy multisets allows the repeated occurrences of membership and non-membership values. 
The concepts of FMS and IFMS fails to deal with indeterminatcy. In 2013 Smarandache [42] extended the 
classical neutrosophic logic to n-valued refined neutrosophic logic, by refining each neutrosophic component 
T, I, F into respectively Ti, T 2 , ..., T^, and Ii, I 2 , ..., Ip, and Fi, F 2 , ..., F^. Recently, Ye et al. [35], Ye 
and Ye m and Chatterjee et al. m presented single valued neutrosophic multi sets in detail. The concept 
of neutrosophic multi set (NMS)is a generalisation of fuzzy multisets and intuitionistic fuzzy multi sets. 

The purpose of this paper is an attempt to extend the neutrosophic relations to neutrosophic multi rela- 
tions(NMR). This paper is arranged in the following manner. In section 2, we present the basic definitions 
and results of neutrosophic set theory and neutrosophic multi(or refined) set theory that are useful for sub¬ 
sequent discussions. In section 3, we study the concept of neutrosophic multi relations and their operations. 
Finally, we conclude the paper. 


2 Preliminary 

In this section, we present the basic definitions and results of neutrosophic set theory MM and neutrosophic 
multi(or refined) set theory [T3] that are useful for subsequent discussions. See especially nisiiiEiiniiiii 
[THl llH |20l |24l [231 [31] for further details and background. 

Smarandache [32] refine T , I, F to Ti, T 2 ,..., Tm and /i, / 2 v) Ip and Fi, ^ 2 ,..., F^. where all Tm, Ip and 
Fr can be subset of [0,1]. In the following sections, we considered only the case when T ,I and F are split 
into the same number of subcomponents 1,2,...p, and Ia^I^a are single valued neutrosophic number. 

Definition 2.1 14If Let U be a space of points (objects), with a generic element in U denoted by u. A neutro¬ 
sophic set(N-set) A in U is characterized by a truth-membership function Ta, a indeterminacy-membership 
function Ia and a falsity-membership function Fa- Ta(x), Ia{x) and Fa{x) are real standard or nonstandard 
subsets o/]“0, 

It can be written as 

A = {<x, {Ta{x),Ia{x),Fa{x)) >: X €U, Ta{u), Ia{x), Fa{x) C [0,1]}. 

There is no restriction on the sum ofTA{u); Ia{u) and Fa{u), so “0 < supTa{u)-\-supIa{u)-\-supFa{u) < 
3+. 

Here, F~ = l-he, where 1 is its standard part and e its non-standard part. Similarly, “0= l-he, where 0 
is its standard part and e its non-standard part. 

For application in real scientific and engineering areas,Wang et al.|3B] proposed the concept of an SVNS, 
which is an instance of neutrosophic set. In the following, we introduce the definition of SVNS. 

Definition 2.2 IfOf Let U be a space of points (objects), with a generic element in U denoted by u. An 
SVNS A inX is characterized by a truth-membership function Ta{x), a indeterminacy-membership function 
Ia{x) and a falsity-membership function Fa(x), where Ta{x), Ia(x), and Fa{x) belongs to [0,1] for each 
point u in U. Then, an SVNS A can be expressed as 

A = {< u,{Ta{x),Ia{x),Fa{x)) >: X e E, Ta{x), Ia{x), Fa{x) G [0,1]}. 

There is no restriction on the sum ofTAix); Ia(x) and Fa{x), so 0 < supTa{x)-\-supIa(x)-\-supFa{x) < 

3. 
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Definition 2.3 \49j Let E be a universe. A neutrosophic multi set (NMS or Nm-set) A on E can be defined 
as follows: 


A ={< x,{T\{x),Tl{x), ...,T^{x)),{l\{x),l\{x), 

{E\{x),E\{x),...,F^{x))>\ x&E} 

where, T\{x),T\{x),...,T^{x) ■-E ^ [0,1], l\{x), I^{x),I^{x) : E->■ [0,1] and E\{x),E\{x), E^{x) : 

E —>■ [0,1] such that 0 < T\{x) + Pj^{x) + F\{x) < 3(i = 1,2,..., P) and T\{x) < T\{x) < ... < T^(x) for 
any X € E. {T\{x),T\{x), ...,T^{x)), {l\{x),l\{x), ...,I^{x)) and {F\{x),Fl{x), ...,F^{x)) is the truth- 
membership sequence, indeterminacy-membership sequence and falsity-membership sequence of the element 
X, respectively. Also, P is called the dimension of NMS A. We arrange the truth-membership sequence in 
decreasing order but the corresponding indeterminacy-membership and falsity-membership sequence may not 
be in decreasing or increasing order. The Cardinality of the membership function Tc(x) ,the indterminacy 
function Ic(x) and non-membership Fc(x) is the the lenght of an element x in a NMs A denoted as P(A), 
defined as 


P{A) = \Tc{x)\ = \Ic{x)\ = \Fc{x)\ 
if A,B,C are the NMS defined on E, then their eardinality is 

P = Max[P{A), P{B),P{C)}. 

set of all Neutrosophic multi sets on E is denoted by NMS(E). 

Definition 2.4 IfSff Let A,Bg NMS{E). Then, 

1. A is said to be NM subset of B is denoted by Af-B ifT\{x) < T^{x), Pj^{x) > ,F\{x) > Fg{x), 

\/x e E. 

2. A is said to be neutrosophic equal of B is denoted by A = B if T\{x) = Tg(x), P^ix) = Pb(x), 
mx)=F},{x), yx€E. 

3. the complement of A denoted by A‘^ and is defined by 

A^ = {< x,(E}(x),E^(x),...,EX(x)),( 1 - I\(x),l - I^(x),...,l - I^(x)), 

{T\{x),TI{x),...,TP{x)) >: x&E} 

Definition 2.5 \49^ Let A,B £ NMSjE). Then, 

1. The union of A and B is denoted by AUB = C and is defined by 

C ={< x,{T^{x),T^(x),...,T^{x)),{ll,{x),ll{x),...,I^{x)), 

{F^{x),Fl{x),...,F^{x)) >: x & E} 

where Tf, = T\{x) V Tg{x), Iq = I\{x) A Pb{x) ,Ff. = F\{x) A Fg{x), ^x G E and i = 1,2,..., P. 

2. The intersection of A and B is denoted by AOB = D and is defined by 

D ={< x,{Tf,{x),Tl{x), ...,T£{x)),{lf,{x),ll,{x), ...,I^{x)), 

{Ff,{x),Ff,{x),...,F£{x)) >: x G E} 

where Tf, = T\{x) A Tg{x), P^ = Pj^{x) V P^ix) ,Ff, = F\{x) V Fg{x), 'ix G E and i = 1,2,..., P. 

3. The addition of A and B is denoted by A-\-B = Ei and is defined by 

El = {< x,(Tl^{x),Tl^{x),...,TP^{x)),{ll^{x),Il^{x),...,I^^{x)), 

{Fe^{x),FI^{x), ...,F^^{x)) >: xGE} 

where Tf.^ = T\{x) + T},{x) - T\{x).T},{x), P^^ = I\{x).IUx) ,Fi,^ = F\{x).F},{x), ^x G E and 
i = l,2,...,P. 

f. The multiplication of A and B is denoted by AxB = E 2 and is defined by 

E 2 = {< x,{Tf.^{x),Tl^{x), ...,T^^{x)),{ll^^{x),ll^{x), ...,I^^{x)), 

■■■,FE^ix)) >: xGE} 

where Tf.^ = T\{x).T},{x), 4^ = 4(x) + 4(x) - 4(cr).4(a:) ,Ff.^ = F\{x) + F],{x) - F\{x).F},{x), 
Vx G E and i = 1,2,..., P. 
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3 Relations on Neutrosophic Multi Sets 

In this section, after given the cartesian product of two neutrosophic multi sets(NMS), we define relations on 
neutrosophic multi sets and study their desired properties. The relation extend the concept of intuitionistic 
multi relation [34] to neutrosophic multi relation. Some of it is quoted from [niiniiMiiii]- 

Definition 3.1 Let ^ ^ A, B G NMS{E). Then, cartesian product of A and B is a Nm-set in E x E, 
denoted by Ax B, defined as 

Ax B = {< 

y): y ),..., Iaxb{x^ y))i 

{FAxB{x,y),E\,,B{x,y),...,E'l,,B{x,y)) >: x,y G E} 

where 

FaxB’^AxB’Faxb : ^ [Oj 1]) 

TixBi^^y) 

^AxBi^^y) = 

and 

FixBi^^y) = max|F^(a;),F^(y)| 
for all x,y G E and j G {l,2,...,n}(n = max{P{A), P{B)}). 

Remark 3.2 A cartesian product on A is a Nm-set in E x E, denoted by Ax A, defined as 
AxA= {< (a;, y), (T^x^(a;, y), y ),..., T^^Ai^, y)), 

ilAxAix,y),lAxAix^y),-^lAxAix^y)), 

(FAxAi^^y)^Fl^Ai^^y)^FlxAi^^y)) >■ a:,y e e} 

where 

T^AxA^ ^AxA^ FaxA : X ^ [0,1], 

FixAi^^y) = min|T^(x),T^(?/)| , 

^AxAi^^y) = max I(a;),/^(y) I 

and 

FAxAix^y) = max|F^(a;),F;^(2/)| 

j G {1,2, ...,n}(n = max{P{A)}) 

Example 3.3 Let E = {xi,X 2 } be a universal set and A and B be two Nm-sets over E as; 

A= {< a:i, {0.3, 0.5, 0.6}, (0.2, 0.3,0.4}, (0.4, 0.5,0.9} >, 

< X2, (0.4,0.5,0.7}, (0.4,0.5,0.1}, (0.6,0.2,0.7} >} 

and 

B= {< a;i, {0.4,0.5,0.6}, {0.2,0.4,0.4}, {0.3, 0.8,0.4} >, 

< X2, {0.6,0.7,0.8}, {0.3,0.5,0.7}, {0.1,0.7,0.6} >} 

Then, the cartesian product of A and B is obtained as follows 

AxB= {< (a:i,a:i), {0.3,0.5,0.6}, {0.2,0.4,0.4}, {0.3,0.8,0.9} >, 

< (a;i, a: 2 ), {0.3,0.7,0.8}, {0.2,0.5,0.7}, {0.1,0.7,0.9} >, 

< (x 2 , a;i), {0.4,0.5,0.6}, {0.2,0.5,0.4}, {0.3,0.8,0.7} >, 

< (a;2, a;2), {0.4,0.7,0.8}, {0.3,0.5,0.7}, {0.1,0.7,0.7} >} 


4 


Definition 3.4 Let ^ A, B G NMS{E) and j G {1, 2,n}. Then, a neutrosophic multi relation from A 
to B is a Nm-subset of A x B. In other words, a neutrosophic multi relation from A to B is of the form 
{R, C), (C C E X E) where R{x, y) C A x B V(x, y) G C. 

Example 3.5 Let us consider the Examvle \ S.A Then, we define a neutrosophic multi relation R and S, 
from A to B, as follows 

i? = {< {0.2,0.6,0.9}, {0.2,0.4,0.5}, {0.3,0.8,0.9} >, 

< ixi,X2), {0.3,0.9,0.8}, {0.2,0.8,0.7}, {0.1,0.8,0.9} >, 

<{x 2 ,xi), {0.1,0.9,0.6}, {0.2,0.5,0.4}, {0.2,0.8,0.7} >} 

and 

S= {< (a;i,xi), {0.1,0.7,0.9}, {0.2,0.5,0.7}, {0.1,0.9,0.9} >, 

< ixi,X2), {0.3,0.9,0.8}, {0.2,0.8,0.8}, {0.1,0.8,0.9} >, 

<ix 2 ,xi), {0.1,0.9,0.7}, {0.2,0.9,0.4}, {0.2,0.8,0.9} >} 

Definition 3.6 Let A, B G NMS{E) and, R and S be two neutrosophic multi relation from A to B. Then, 
the operations ROS, RHS, R+S and RxS are defined as follows; 

1 . 

RijS = {< {x, y), {Tl~g{x, y),Tl~g{x, y ),..., y)), 

where 

r^O^(x,2/)=T^(x)vr|(2/), 

^Aus(^’y) = ^s(y) 

Vx, y G E and j = 1,2, ..., n. 

RnS = {< (x, y), {Tl^^six, y),Tl~g{x, y ),..., T^^g{x, y)), 

Kns(^, y) y)’ ^Rns(^’ y))’ 

where 

y) = ^ '^s(y)- 

^flns(^’y) = v^s(y)> 

^s(y) 

Vx, y G E and j = 1,2, ..., n. 

3- 

R+S = {< (x, y), {T^^^{x, y), T^^g{x, y ),..., T^^^{x, y)), 

y)’ ^R+s^^^ y)’ ^R+s^^^ y))> 

where 

^R+s^^^y) = + ^siv) - TUx)-my)^ 

^R+S^^'y^ = ^R^^'t-^siy) 

Vx, y G E and j = 1, 2, ..., n. 
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4- 

RxS = {< (x, y), {Tl^^gix, y), T^^gix, y), ■■■, T^^g{x, y)), 

^ y^' 2/)j ■■■: 2/))i 

where 

T^Rigix,y) = r^(a:).T|(j/), 

■^ks(*’ y) = + ^siy) - lR{x).Is{y), 

F^Ris{x,y) = F^g{x) + F|{y) - F^^{x).F^g{y) 

Va;, y & E and j = 1,2,..., n. 

Here V, A, +, ., — denotes maximum, minimum, addition, multiplication, subtraction of real numbers 
respectively. 

Example 3.7 Let us consider the Examvle \3.5\ Then, 

ROS = {< (a;i,xi), {0.2,0.6,0.9}, {0.2,0.4,0.5}, {0.3,0.8,0.9} >, 

< \xi,X2), {0.3,0.9,0.8}, {0.2,0.8,0.7}, {0.1,0.8,0.9} >, 

< {X 2 , xi), {0.1,0.9,0.6}, {0.2,0.5,0.4}, {0.2,0.8,0.7} >} 

and 

Rf\S = {< ixi,xi), {0.1,0.7,0.9}, {0.2,0.5,0.7}, {0.1,0.9,0.9} >, 

< {xi,X2), {0.3,0.9,0.8}, {0.2,0.8,0.8}, {0.1,0.8,0.9} >, 

< {X 2 , xi), {0.1,0.9,0.7}, {0.2,0.9,0.4}, {0.2,0.8,0.9} >} 

Similarly, R+S and RxS can be computed. 

Assume that % ^ A,B,C € NMS{E). Two neutrosophic multi relations under a suitable composition, 
could too yield a new neutrosophic multi relation with a useful significance. Composition of relations is 
important for applications, because of the reason that if a relation on A and B is known and if a relation on 
B and C is known then the relation on A and C could be computed and defined as follows; 

Definition 3.8 Let R(A^ B) and S (B^ C) be two neutrosophic multi relations. The composition S oR 
is a neutrosophic multi relation from A to C, defined by 

SoR^ {<{x,z), (T^^nix, z), Tj^g{x, z ),..., T^^g^{x, z)), 
i^SoRix, z), Igojiix, z), ..., Igogix, z)), 

{Fsor{x, z), Fj^g{x, z ),..., F§^g{x, z)) >: x, z G E} 

where 

TsoRix, ^) = V [Tfiix, y) A T^giy, z)| 

^ y) ^)} 

and 

Fsor{z:,z) = A|F|;(x,y) VF|(j/,z)| 
for every (x, z) E x E, for every y € E and j = 1, 2,..., n. 

Definition 3.9 A neutrosophic multi relation R on A is said to be; 

1. Reflexive ifT^{x,x) = 1, Ij^(x,x) = 0 and Fg(x,x) = 0 for all x € E, 

2. Symmetric ifTf^{x,y) = Tf^{y,x), lR{x,y) = lR{y,x) and F^g{x,y) = F^g{y,x) for all x,y e E, 

3. Transitive if R o R C R, 
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4- neutrosophic multi equivalence relation if the relation R satisfies reflexive, symmetric and transitive. 


Definition 3.10 The transitive closure of a neutrosophic multi relation R on E x E is R = ROR^OR^O... 

Definition 3.11 If R is a neutrosophic multi relation from A to B then is the inverse neutrosophic 
multi relation R from B to A, defined as follows: 

: {x,y) G E x 

where 

(a^. y) = Tfiiy, x), {x, y) = If^{y, x), {x, y) = Ff^{y, x) and j = 1,2, 

Proposition 3.12 If R and S are two neutrosophic multi relation from A to B and B to C, respectively. 
Then, 

1. =R 

2. (S'oi?)-i =i?-ioS'-i 

Proof 

1. Since R~^ is a neutrosophic multi relation from B to A, we have 

T^_i {x, y) = Tf^{y, x), {x, y) = If.{y, x) and {x, y) = Ef^{y, x) 

Then, 

y) = y)’ 

Iffi-i)-! [x, y) = {y, x) = If^(x, y) 

and 

= P^_i(y,a;) = F^j^{x,y) 

therefore = R. 

2. If the composition S' o i? is a neutrosophic multi relation from A to C, then the compostion R~^ o S~^ 
is a neutrosophic multi relation from C to A. Then, 


and 


= V |r^(a;,2/) Ar|(y,z)| 

= V |r^_i(y,a;) AT^_i(z,?/)| , 
= V |T|_i(2,y) Ar^_i(y,a:)| 

= Tr-1oS-^{z,x) 




— P 

~ ^{SoR) 




{x,z) 

v4(y,z)| 

= A {y, x) V (z, y) | 

= A (z, y) V {y, x) | 

“ (^’ a:) 

“ ^{SoR) (a^> 

= A{T'^(a;,2/) VF|(2 /,z)| 

= ^ a:) V y)| 

= A \Fl._^{z,y) V Fa_i(2/,a;)| 

= ^K-ioS-i(^’a:) 
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Finally; proof is valid. 


Proposition 3.13 If R is symmetric, then R ^is also symmetric. 
Proof: Assume that R is Symmetric then we have 

TR{x,y) = Tf^{y,x), 

lR{x,y) = Ir{v,x) 

and 

Fkix^y) = Fk{y,x) 

Also if is an inverse relation, then we have 

r^_i(x,i/) = Tf^iy,x), 
Ik-i(x,y) = Ik{y,x) 

and 

Fk-iix,y) = Fk{y,x) 

for all x,y G E 

To prove R“^ is symmetric, it is enough to prove 


Fk~iix,y) = T^j^-iiy,x), 

Ik-i{x,y) = 

and 

Fk^i{x,y) = 

for all x,y G E 
Therefore; 

Tk-i (x, y) = x) = Tf^ix, y) = T^_i (y, x); 

Ik-i{x,y) = Ikiy^x) = FR{x,y) = Ik~i{y,x) 

and 

Fk-i (x, y) = Fkiy, x) = F^(x, y) = {y, x) 

Finally; proof is valid. 

Proposition 3.14 If R is symmetric ,if and only if R = R~^. 


Proof: Let R be symmetric, then 



TRix,y) =T^j^{y,x); 

FR{x,y) = lRiy,x) 

and 

H 

II 

and 

R“^ is an inverse relation, then 

Fk-i{x,y) = Tf^{y,x) 
Ik-i{x,y) = lRiy,x) 

and 

Fk-iix,y) = F^j^{y,x] 

for all x,y G E 



Therefore; T^_i(x,j/) = T^(j/,x) = r^(x,j/). 


Similarly 

Ik~i{x,y) = Ikiy^x) = Ikix^y) 



and 


FR-iix,y) = F^^(y,x) = F^j^{x,y) 

for all x,y G E. 

Hence R = R~^ 

Conversely, assume that R = R~^ then, we have 

TR{x,y) = r^_i(a;, 2 /) = T}^{y,x). 

Similarly 

= lR-i{x,y) = FR{y,x) 

and 

FR{x,y) = F^_i(a;,2/) = F^j^{y,x). 

Hence R is symmetric. 

Proposition 3.15 If R and S are symmetric neutrosophic multi relations, then 

1. RUS, 

2. Rf\S, 

3. R+S 
I RxS 

are also symmetric. 

Proof: R is symmetric, then we have; 

TR{x,y) =T^(y,x), 

lR{x,y) = IrIv^^) 

and 

Ff^{x,y) = F]^{y,x) 

similarly S is symmetric, then we have 

Tsix,y) = 

Is(x,y) = Fg{y,x) 

and 

Fi.{x,y) = F^giy,x) 

Therefore, 

1 . 

= max|T^(x,j/),r|(x,j/)| 

= max|r^(j/,a;),r|(i/,a;)| > 

= ^Rus(y^^^ 

= min^Fj^{x,y),Fg{x,y)'^ 

= min x), Fg(y, x)| 

= min|F^(x,j/),F|(a;,7/) 

= min|p^(i/,x),F|(y,x) 

= F^^^S^y,x) 




and 




therefore, RUS is symmetric. 
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2 . 




= min|T^(j/,a;),T|(j/,x) 

= Tl^^s^y,x), 



= max * 

{4fl(a;,y),/|(x,y)| 


= max j 

liRiy,x),Fsiy^^)] 


^Rns^y^ 

^RnS^FV) 

= max -j 

F^R{x,y),F^g{x,y)] 


= max -j 

FRiy,x),F^giy,x)j 


= F^^^S^y,x) 


therefore; Rr\S is symmetric. 


3. 


and 


y^ + y^ ~ y) 

= T^Riy, x) + T|(j/, x) - T^j^(y, x)T|(j/, x) 


^R+s^^’ y^ = y^^U^^ y) 

PR+s(^^y) = FR{^^y)Fs{x,y) 

= FRiy,x)F^g{y,x) 
= F^~^(y,x) 


therefore, i?+S' is also symmetric 

4. 

'^Rxs^^^ y^ = 2^)^s(a^> y) 

= Tjiiy,x)my,x) 

= '^kts^y’^'> 


^Rks^^' y^ = y^ + 2 /) - 1r{x, yVs^F,y) 

= iR{y^x)+Ii;{y,x)-Fp,{y,x)Fs{y,x) 

= ^Rks^y^^) 


^RxS^FV) 


= F^j^ix,y) + F^g(x,y) - F^j^{x,y)F^g(x,y) 
= F^j^iy,x) + F^g{y,x) - F]^{y,x)F^g{y,x) 
= F^^^S^y,x) 


hence, RxS \s also symmetric. 


Remark 3.16 RoS in general is not symmetric, as 

^(floS)(^>^) = v{7s(a;,y) AT^(2 /,z)| 

= V |r|(?/,x) AT^(z,y)| 
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= A|4(y,x) V/|j(z,y)| 

= A|F|(a;,y)VF^(j/,z)| 

= A{F|(y,x)Vi^^(2;,i/)| 

but Ro S is symmetric, if Ro S = S o R, for R and S are symmetric relations. 


'^(RoS) 


^RoS) 


= V |t|(x,j/) Ar^(j/,z)| 
= V |T|(j/,a;) Ar^(z,j/)| 
= V |r^(i/,x) AT^(2 ;,i/)| 

= a{/|(x,j/) V/|j(j/,z)} 

= a|/|(i/,x) V/|j(0,i/)| 
= a{/;^(j/,x) V/;^(2:,j/)| 


^(Vs)(2^’^) =A{^s(a;,j/) VF^(y,z)| 

= a{f|(i/,x) VF^(z,y)| 

= A|F^(y,x) VF^(z,y)} 

^(RoS)^^' 

for every {x, z) G E x E and for y G E. 

Proposition 3.17 If R is transitive relation, then R~^ is also transitive. 

Proof : R is transitive relation, if i? o _R C _R, hence if R~^ o R~^ C R~^, then R~^ is transitive. 
Consider; 

T^R-iix,y) =T^(y,x) > r^„^(j/,a;) 

= Y A7fl(^,a;)| 

= y) 


Ir -1 (a;, y) = lUy^ a;) < a;) 

= /\{lji{y,z)V Er{z,x)'^ 

~ ^R-^oR-^ y) 

and 

Fr -1 (a;, y) = Ff.{y, x) < Ff^^R{y, x) 

=/\ [Ff^{y,z)V F^r{z,x)'^ 

= ^ F^j^_,iz,y)} 

= Fr-i^r-i {x, y) 

hence, proof is valid. 
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Proposition 3.18 If R is transitive relation, then RD S is also transitive. 


Proof: As R and S are transitive relations, Ro R Q R and S o S Q S. 

Also 

- '^{Rns)o(Rns)^^’y') 

^Rns^^^y") - ^(Rns)o{Rns)^^’y') 

^Rns^^’y^ - ^iRns)o{Rns)^^’y'^ 
implies RDS) o (RDS) C RD S, hence i?fl S' is transitive. 

Proposition 3.19 If R and S are transitive relations, then 

1. ROS, 

2. R+S 

3. RxS 

are not transitive. 

Proof: 

1. As 

= max|T^(a;,y),T|(a;,2/)| 

y^ = y)> 4(3^. y)} 

^.Rus(^>y) =niin {FRix,y),F^g{x,y)'^ 

and 

^(flus)o(flus)(^’y) - ^.Rus(^>y) 
^iRUS)o{RGS)^^’y^ - ^RUS^^^y^ 
'^(^KUS)o(fluS)(^’y) - ^RUS^^^y") 

2. As 

^K+s(^> y) = y) + y) - Tjiix, y)r|(a;, y) 
^R+s^^’y") = ^Ri^^y)iU^^y) 

^K+s(a;,y) = Ff^{x,y)F^g{x,y) 

and 

^lR+s)o(R+s)^Fy)>Tl^^s^x,y) 

^lR+S)oiR+S)^^^y)^lR+S^Fy) 

^lR+S)o{R+S)^^'y'^ - ^R+S^^^y") 

3. As 

'^Rks^^'y^ = 

y) = y) + y) - y) 

F^j^-g{x,y) = Ff^{x,y) + F^g{x,y) - Ff^{x,y)F^g{x,y) 

and 

%i<sMRi<s^Fy) >T^fi^s^Fy) 
^Ui<s)oiRi<s)^Fy) < i^ji^s^Fy) 

%kS)oiRxS)^Fy) < F^j^^^{x,y) 

Hence i?US, R+S and RxS are not transitive. 

Proposition 3.20 If R is transitive relation, then is also transitive. 
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Proof: R is transitive relation, if i? o R C i?, therefore if o i? ^ Q R^, then is transitive. 


TRoR{y,x) = V |r^(2/,z) Ar^(2:,x)| > V {T^R^Riy,z) = T^ji2oR2iy,x), 

iRoRiy^x) = A|/|j(y,z) V/|j(z,x)| < V/|j„^(z,x)| = /;^2o^2(y,a;) 

and 

PkoRiy^x) = a|p( 2/,2:) VF^(z,x)| < A z) V x)| = ^^ 20^2 (?/, x) 

Finally, the proof is valid. 
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5 Conclusion 

In this paper, we have firstly defined the neutrosophic multi relations(NMR). The NMR are the extension of 
neutrosophic soft relation(NR)[20] and intuitionistic multi relation [34]. Then, some notions such as; inverse, 
symmetry, reflexivity and transitivity on neutrosophic multi relations are studied. The future work will cover 
the application of the MNR in decision making, pattern recogntion and in medical diagnosis. 
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